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ABSTRACT 


Naval Postgraduate School students utilize the loan services 
of the school's textbook library for classroom and research book 
requirements. In this thesis models are presented which describe 
the three primary elements of the textbook library system: the 
library itself, the students who use its outputs, and the decision 
maker whose policies control the entire system operation. These 
models are used to discuss system efficiency. Applications of the 
programming production model as an aid in the decision making 


process are then described in detail. 


LIBRARY ~: 
NAVAL POSTGRADUATE SCHOO, DUDLEY KNOX LIBRARY 


EREY., CALIF.. 93940 NAVAL POSTGRADUATE SCHOOL 
<a MONTEREY, CA 93943-5101 


TABLE OF CONTENTS 
CHAPTER PAGE 


Gre UPON Gms ie 6 6 6 80 # « «© «© 6 © « «© © 6 2) 
Genera baNatineem Ot erNe PPODLeMsa ct . . . = « « « « « 3) 
Genenal Meghnodwor Operations. . . . .« .« «ss « « %LOQ 
ESS) heveyayci kya) Cale) ease eer ers a 4 

Pie OMMinmOMerbhis alex tBOOK LIBRARY, . .-. 6. + « + « » « 414 
Maer OWE DUES Me eile © 2 «6s « 4 6 «se tela e LS 
AO lO ce Cease ein. Msi. ech. oo soe + 2 6 ve ei 21 
TeCmODNCCCIVGMNUNGELON sas «506.6 « 6 «2 es w 6 De 
Ode meMOtmU biG hOMeateee 6 cs «01s « »© « se «© « 33 
iicebimim@atenayeNrOneLer. «9. <0 s. «6 see e s) « « 36 

Pee MODEL OFw STUDENT BEHAVIOR. . 2. 9s « 2 « « « « « 6 « 39 
Ctiomeemepy eet Sea, Tc vee le Ns bel cece Joes 8 see « =. OD 
Wet MGIC Pope eh Ve ellie el in vies e-6 ie + ee «© « « 41 
GOMS RICE ot NL eee ne 2 
MveGmDCeisi@nerr@D HEH 2 .)s. « + «> es «0 se + » 45 

1V. MODEL OF THE TEXTBOOK LIBRARY/STUDENT SYSTEM... 50 

eee OW OH DEGESTON MAKER BEHAVIOR . . . . +. © «© « « J2 
ChisiecemObQeeeSmondeGOnStrTaintS 4 . « « s « » « « « a2 
Dees rOmm MC SeeE Gs Glug 6 2 a sis) a 8. os « 2 2 « OD 

Prot RV eae ONGRUSTONS 3 . 5 . 2.05 2 6 es « « e OD 

BOER MOG RAM Gye es 5 6. 6 we ee ee we we oe OG 


JETP LAISISIOK 10 5 a tke oe aN 6) 





LIST OF TABLES 


TABLE PAGE 
ile tboomelinracy Billet Stricture . whe. oc. « . « 18 
Il. Textbook Library Production Processes ...... . 26 





LIST OF FIGURES 


FIGURE 
1. System Elements and Their Interrelationships. 
Ze Llextbook: LibrarysCommodities 9... 
5. Slextbook Mibrary Floor and Sheliffe~Plan ...% 
4, Representation of Production Processes... . 
5. Linear Combination of Production Processes. 
Cee OduUcEON TsequantsS.) 4m. « . -« . ~« "ne. 
feeecennology Matrix immer. sere. «6 “Se es es 
8. Two-dimensional Requirements Space. .... . 
9. Three-dimensional Solutions Space ..... 
10. Scalar Form of Constraint Inequalities. . . 
11. Maximization of the Objective Function. . . 
12. Matrix Equation after Equilibrium Condition 


Differentiation . 


PAGE 


hd 


16 


ie 


Ze 


24 


24 


28 


29 


31 


34 


37 


49 





CHAPTER I 
INTRODUCTION 


I. GENERAL NATURE OF THE PROBLEM 


The Naval Postgraduate School textbook library serves the school 
and its students in the capacity of a lending organization for text 
and reference books. The textbook library is an anomaly among insti- 
tutions of higher learning. The vast majority of colleges and 
universities in this country employ bookstores which operate on a 
purchase, rather than loan, basis. The library is an unusual phe- 
nomenon within the Navy sphere as well; even students at the Naval 
War College and the Naval Academy must purchase their textbooks 
required for classwork. Some operating procedures, such as quantity 
of textbooks carried in inventory, for the two types of organizations 
are radically different. 

The question rather naturally arises, "What are the reasons 
behind the existence of this unusual member of the college bookstore 
family?' This question is properly answered by a cost-benefit analysis 
of the various alternatives available to satisfy the student and school 
needs currently satisfied by the textbook library. These needs, at 
first glance, appear rather obvious: provide each student with a copy 
of each text required for classwork. However, a little investigation 
into these needs reveals that the problem is not clear-cut at all. For 
example, nominal needs for textbooks are established by the various 


course instructors. These instructors not only operate under subjective 


personal rules with ill-defined constraints regarding assignment of 
textbooks for each course, but they also often assign varying degrees 
of textbook need. 

Such a hypothetical cost-benefit analysis would be only as good 
as its description of textbook library operating methods and the 
library's relationship with other elements in the overall system. 
This thesis is an attempt to accomplish this description, through model 
formulation of the system elements. The elements of the system, the 
textbook library proper, the student sector, and the decision maker, 


as well as their interrelationships, are illustrated in Figure l. 


II. GENERAL METHOD OF OPERATION 

Textbook library operation is keyed to the quarter system of the 
Naval Postgraduate School. Each quarter's procedures are essentially 
identical, with the exceptions of annual inventory and semi-annual 
disposal of textbooks no longer required. The two weeks which are 
centered on the change of quarters provide the reference period upon 
which all library activities are based. Current procedures followed 
during this two week period are described in detail in Appendix I. 

The quarterly cycle begins when faculty members inform the text- 
book library of the textbook requirements z fom thagnext quamter. 
According to the planned schedule, this is done in time for the 
consolidated requirements list to be forwarded to academic chairmen 


five weeks before the end of the current quarter. After the chairmen 


For both texts in stock and new texts requiring purchase. 
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give their approval, the lists are used by the library to forecast 
demands and to determine which textbooks must be returned by students 
for subsequent reissue. The students return these textbooks, and any 
others they do not wish to retain for reference, during the last week 

of the quarter. The following week students draw textbooks required 

for the new quarter. If shortages occur during this issue period, 

due either to larger class sizes than anticipated or failure of previous 
holders to return the textbooks, a shortage record is maintained. These 
shortages are alleviated after the issue period by either outright 
purchases or recall of respective textbooks from students not requiring 
their use for classwork. This entire procedure is then repeated twelve 


weeks later. 


III. THESIS ORGANIZATION 

In Chapter II, a linear programming model is formulated describing 
a short run analysis of textbook library production. Fixed and variable 
resource inputs are discussed and commodity outputs are defined for the 
library. The concept of production processes is described, along with 
their relationship with production technology. After consideration of 
certain theoretical aspects of the programming technique, consideration 
is given to the objective function. The model is then constructed, and 
the resulting optimal solution to the programming problem is presented. 

The consumer, or demand, aspect of the problem is the subject of 
Chapter III. The individual student is modelled as a rational consumer 
maximizing his utility index. Special emphasis is placed on his indif- 


ference map and the nature of his technology and time constraints. His 


equilibrium point is established, and its change with respect to changes 
in technology values is investigated. Generalization is then made in 
Chapter IV to aggregate total demand, and the nature of the system's 
equilibrium points is analyzed. 

Chapter V considers the actions of the decision maker. His 
decision as regards the operating condition of the textbook library is 
shown to specify a particular point on the efficiency frontier previously 
constructed. The implications of his decision are shown as equivalent 
to interstudent utility comparisons. 

The summary and conclusions are contained in Chapter VI. Three 
potentially useful applications of the system model are discussed in 


detail, and possible areas for further research are indicated. 


CHAP TERA 


MODEL OF THE TEXTBOOK LIBRARY 


The operation of the textbook library can be divided into three 
phases each quarter. These phases, starting with the commencement of 
the quarter, are (1) a week of textbook issue to students, (2) ten 
weeks of low intensity operations involving reference books and elimina- 
ting shortages discovered during the issue period, and (3) a week of 
textbook return by students in preparation for the subsequent quarter. 
A single day's operation of the textbook library during the peak load 
period (textbook issue) is analyzed, and operation during the remaining 
eleven eee the quarter is not considered. The model consists of a 
short run analysis of production, where short run means that certain 
inputs are fixed and their associated costs are incurred regardless of 
the level of output. Most of the resources available to the textbook 
library during the issue period are of this nature. 

The model is formulated utilizing linear programming analysis. 

The general programming problem can be stated as follows: 
Broadly speaking, programming problems deal with 

determining optimal allocations of limited resources to 

meet given objectives; more specifically, they deal with 

situations where a number of resources, such as men, 

materials, machines, and land, are available, and are to 

be combined to yield one or more products [9, p. 1]. 

In the case of linear programming, as a subclass of the general pro- 


gramming problem, all relations between the variables are linear, both 


in the constraints and the objective function. The linear programming 
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technique leads not only to the optimal items to produce, and in what 
quantities, but also to the choice of methods, among a finite number 
of alternatives, to employ [1, p. 271]. 

The inputs, or resources, to the textbook library, as well as the 
manner in which they constrain its operation, are presented and 
analysed in the model. The outputs from the library are also identified 
and analysed with respect to the objective to be attained. The means 
of transforming inputs into outputs, the production processes, are 
considered in detail in the description of the textbook library tech- 
nology. The problem's mathematical characteristics are briefly 
analyzed, and finally the optimal solution is given interpretation. 

L «= SRPUT S. AND gOUTEUTS 

Exogenous commodities available to the textbook library and/or 
required from the library are shown in Figure 2. The total quantity 
of each of the first four inputs listed in this figure is considered 
fixed. Thus, the number of textbooks, quantity of labor, and con- 
figuration of floorspace and shelfspace cannot be varied during the 
issue period. This concept of fixed inputs refers to the quantity 
available, not to the quantity actually utilized. 

Textbooks. During the issue phase, it is assumed that the text- 


book library has N different textbook types in stock. A textbook 
type is defined to differentiate among different titles, and different 


editions of the same title. The letter d. (i = 1, ..., N) symbolizes 


the fixed stock of books of type i, measured in units of textbooks. 


The majority of these types are not in use during the previous quarter 


For example, the labor constraint allows any laborer to take a day 
off, if he is not needed in the optimal solution. 
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and are retained in the library. The minority are either obtained from 
students during the turn-in period, or purchased because of increased 
demand, obsolescence, or loss or damage to books in use. The lead time 
associated with purchasing new books or recalling those not returned 
during the turn-in period is rather long. For example, new texts are 
received four to six weeks after orders are placed, and a two week 
delay is normal for return of recalled texts after notice is given. 

Labor. The second input is labor. At present, the textbook 
library has eight authorized billets as shown in Table I. Based on the 
billet structure, there are eight labor types required to operate the 
library. However, during the issue period all personnel but the 
supervisor perform the same tasks. Based on issue period job descrip- 
tion, all labor is considered a single homogeneous input. The letter 
by symbolizes the total available man hours per eight hour working 
day. ~This number is a fixed upper bound in the use of manpower, as 
other personnel are not usually available. 

Floorspace and Shelfspace. The final fixed input is book storage 
capacity. The library's floorplan and existing shelving is illustrated 
in Figure 3. The total area is subdivided into the three smaller areas 
as shown. Textbook issue is essentially a manual operation, primarily 
involving walking between different storage locations, and output is 
therefore a function of the distances involved. Output using a 
particular storage location is also a function of the shelfspace at 
that location. These concepts are taken into account by such a sub- 


division of the total library area, where floorspace in a different 





Information supplied by the library supervisor. 
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TABLE I 


TEXTBOOK LIBRARY BILLET STRUCTURE 


Explanation 

Senior chief storekeeper 
Storekeeper first class 
Storekeeper third class 
Storekeeper seaman 

Data Processer first class 
Data Processer third class 


Warehouseman 
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Function 
supervisor 
textbook orders 
orders/handling 
handling 

record keeping 
record keeping 


handling 


Number 


Area 


Area 





FIGURE 3 
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area is treated as a different input. The letter b, (i = 11.2333) 
symbolizes the total floorspace available in area i. 

Miscellaneous. The quantity of remaining inputs to the library, 
as shown in Figure 2,. varies directly with the level of output. 
Utilities (heat, light), administration, and computer yeenieg: are all 
inputs of this nature. These inputs are not utilized when the text- 
book library is not in operation, and their consumption level is 
assumed to be proportional to the output level. At the present time, 
there are no formal institutional and economic constraints limiting 
the use of these resources. That is, there are no formal rules such 
as prohibition of unlimited use of utilities or monopolization of the 
school Peieeral Since these inputs are considered free goods by the 
library management, they do not limit the management and their effects 
can be disregarded. 

As shown in Figure 2, textbook library outputs are (1) informa- 
tion to students, faculty and administration, (2) textbooks surveyed, 
(3) unused floorspace, (4) unused labor, (5) textbooks retained for 
future use, and (6) textbooks utilized. Based on empiricism by the 
textbook library supervisor, information plays a minor role during the 
issue period. Also, survey of obsolete and damaged books is always 


conducted during the slack period after textbook issue. Consequently, 


Records and usage data are kept current on the school's IBM 360 
computer. 


The Postgraduate School's budget does not consider operation of the 


textbook library as a separate line item, with proration of costs 
associated with these variable inputs. 


=A 


these two outputs are not considered significant in this short run 
model and are neglected. Unused floorspace, unused labor, and text- 
books retained are residual outputs and appear as slack variables in 
the linear programming ilgili” Thus, the textbooks issued for use 
during the subsequent quarter are the only positively weighted output 
variables in this formulation. The letter G ip oe 


symbolizes the quantity of type i textbooks produced by the library. 


II. TECHNOLOGY 
Processes 
A process is defined as a technological method of producing a 
single output using multiple icampettig, All production processes are 
assumed to require fixed input proportions per unit of output [1, 
p. 274]. This principle can best be illustrated by a two input, one 
are different production processes 


output diagram. P Pos and P 


3 


shown in Figure 4, giving output as a function of labor and capital 


1’ 


input. For process Pi» production of one unit of output requires 
forty units of labor and ten units of capital as inputs. An impor- 
tant point is the linear relationship between all three commodities, 


used in defining a process. As shown by their projections in the 


In the sense that an explicit effort is not made to produce them. 


The technique commonly termed activity analysis uses the same 
reasoning as process analysis, but in a slightly different 
context. Comparisons between the two approaches are given by 
Nicholas Georgescu-Roegen in [12] and Koopmans in [14]. 
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labor-capital plane, PL and P, involve different proportions 


of each input, and are by definition different processes. The 


converse, however, is not necessarily true. Ps and P, have the 


same projections in the labor-capital plane (use the same propor- 


tion of inputs), and yet they are different processes, since P 


3 


produces more output for given inputs than P As Baumol shows, 


L 
the locus of all points involving unvarying input-output propor- 
tions is a ray passing through the origin. These proportionality 
conditions are called constant returns to scale and are essential 
for a linear programming model [1, pp. 255-256]. 

It is assumed that production processes can be combined in an 
additive sense. Figure 5, which is the projection of processes 
PL and P, in the labor-capital plane, illustrates this concept. 


Let Dd, and D, be the projections corresponding to one unit of 


output produced by each process acting alone. Baumol shows that 


any linear combination of the two [AP, + (1 -A)P.; 0S As 1] 


1 me 
can be employed to produce the same unit of output. The production 
Meapanes’ are of the general shape of Figure 6. These isoquants 
consist of kinked line segments of non-positive slope, convex to the 
origin [1, pp. 276-282]. As justification for this statement, 
process Py in Figure 5 would never be utilized in production, since 
equal output could be attained by a linear combination of P, and 


1 


P, » using less of both inputs. 


Constant production, using different processes and varying input 
quantities. 


Capital 


Labor 
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In a linear programming analysis, processes are represented 
by column vectors of the same dimensionality as the fixed inputs 
to the model. Multiplication of a process vector by its output 
level yields the total quantity of each input used in the pro- 
duction of that particular output. The process vectors a, one for 
each separate process, are combined into a technology matrix [14, 
p- 37}. Since each process vector, by definition, yields only one 
eutput, the vectors a are repeated in the matrix sufficiently 
often to yield production of all outputs. 

The set of feasible production processes is theoretically 
very large (infinitely so, in such cases as agriculture). How- 
ever, this set is generally reduced to one containing few elements 
due to the actual characteristics of production. In this model, 
mine processes are considered. The letter Ps Ge= dy, som, 
symbolizes the various processes by which textbooks are delivered to 


P and P 


the student, as shown in Table II. Processes P 9? 3 


1? 


involve the students waiting outside the library and receiving the 
textbooks in the same manner as a customer is served over the counter 


in a retail store. Processes Pi? Pes and P involve using various 


6 
combinations of areas for storage and student self service, where 
the self service areas are replenished as necessary from storage by 
the library personnel. Processes Pl, Pos and Py reflect the 


Situation where the entire library is employed in the self service 


mode. 
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TEXTBOOK LIBRARY PRODUCTION PROCESSES 


Process Definition 

Pi oe s « « . ee . Over the counter, using area 1 

P, o eee « « « @ « o. OVEr the counter, usintgemanea Z 

P, 1 + Oe Go RmOver Che counter, usingyarea .3 

Py oe 6 ew ew ew ew wl wl hehe 6 SOLE Service area 1, storage area 2 

P. oe ee we ew ew wl ehh d6SCLE Service area 1, storage area 3 

Pe oe ee w ew we et wh6©6S@LE 6 Service area 2, storage areas 1 and 3 
Po : cli. oh nn . eee hi SCnV Co. areal. nO wstOrd ge 

Pe me. 2 ee. . . oelf seyvice area 2, no storage 

Po | 0 Wa eieees aee. oelliswervice areaa3, no storace 





The process vectors are therefore column vectors of length 
(N + 4) corresponding to the fixed inputs of the model. For 


example, the process vector consisting of P, and book type 1 


il 


contains non-zero and a. corresponding to floorspace in 


Assy 
area lL (b,)> labor (b))> and books of type 1 (d,)> respectively. 
Combination of the process vectors yield the (N + 4) X (9N) 
technology matrix a, shown in Figure 7. Note that each process 

7 appears in the technology matrix N times. This is because the 
original definition of a production process allowed only a single 
commodity as output per process. However, any particular process 

- used by the textbook library can be used to produce any textbook 
xX. - These two different notions of a process are brought together 


in the technology matrix, and two identical textbooks xX. produced 
by different P, and Pie therefore are considered as different 


commodities. The letter a er 1, oe ee gem de 2. 9) 


symbolizes the number of type i textbooks produced by process ae 


Mathematical Characteristics 
As Hadley discusses, two multidimensional Euclidean spaces are 
particularly important in the theory of linear programming [9, 
pp. 158-166]. These spaces are called the requirements (input) 
space and the solutions (output) space. In the case of this model 
the dimensions of these spaces are (N+4) and 9N _ respectively. 
The requirements space contains the elements of the process 
vectors and the input vector. The two dimensional analog of the 


requirements space is illustrated in Figure 8. The extreme 
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So 


processes A and C- generate a cone in two dimensions, or an 
(N + 4) dimensional polyhedral cone in (N+ 4) space. A feasible 
solution to the linear programming problem will exist if and only if 
the requirements are contained within the cone spanned by the processes. 
As is shown in Figure 8, there exists no process outside the shaded 
area which utilizes labor and capital in the proper proportions. In 
the simplex method of linear programming, N +4 linearly inde- 
pendent vectors from a are removed and replaced one at a time in 
such a way that the input vector remains within the cone generated by 
these linearly independent basis vectors. 

The 9N dimensional solutions space contains the convex set 
of feasible solutions to the linear programming problem, one 
dimension for each textbook type produced by a different process. 
The three dimensional analog to this space is shown in Figure 9. 
All extreme points of this convex set are basic feasible solutions to 
the input constraints, and in this model lie in the intersection of 
SN - 4 : hyperplanes. Thus the solutions space is a subset of the 
ost orthant in (8N - 4) space. The a matrix provides the 
link between these spaces, by performing a linear transformation on 
the solutions space and taking it into the requirements space. 
Specifically, the convex set of feasible solutions is mapped onto 


the requirements vector. 


ON - (N + 4) 
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III. THE OBJECTIVE FUNCTION 


The optimization of an objective function in a programming 
model involves maximizing or minimizing a particular criterion. 
Both operations are conceptually equivalent, and the optimal 
solution is the same regardless of which approach is taken. For 
this formulation, the constraints placed on the inputs lead to 
maximization of output as the criterion. 

Since output is defined as textbooks delivered to the student, 
the objective function in broad terms is formally to 


Maximize F(X) = (£,@), £, (xX); —. £ ) 


where F is a vector-valued objective function 

- 

Xx =(X, 5 Xo s “9 KX) 

f£,(X) = Xx i= Lae UN 
joe 

, 

A, = = Xa i= 1 ee, ON 

L jai j 


The objective function is an N dimensional vector whose elements 
are textbooks issued of each type. This problem is called a vector 
maximum problem, where the components of the vector are items which 
are all desired to be maximized simultaneously. Such a simultaneous 
maximization rarely occurs except in trivial problems, since usually 
the point is reached where one element can be increased only at the 
cost of decreasing another element. This lack of a unique optimal 
solution leads to the following definition: if for a feasible 


solution x0 no other feasible solution ee exists such that 


F(X") = F(x°), then x° is an efficient caine. The optimal 
solution to the vector maximization problem is defined as the set 


of all efficient solutions [8, pp. 2-3]. 


IV. MODEL FORMULATION 


The linear program is formulated as follows: 


N 9 
Maximize Z2Z= f z CX, 
i=l jai : 
suByect to ax s b 
x= 0 
where x = poo is 98) Xm 
1J 
b = ||b, fa] | is (N+4) X1 


and the c,'s are arbitrary constants. 

Matrix multiplication of ax gives the scalar relations illustrated 
in Figure 10. The coefficients Cc. in the objective function are 
parameters to be varied once the optimal solution has been attained. 

With the constraint inequalities in scalar form, the meanings 
behind certain aspects of the model become clear. Each vertical 
column on the left hand side of the inequalities, as described pre- 
viously, is a multiplication of a process vector with its particular 


output. As an example, look at the column directly beneath P The 


5 


coefficients Aj5> ages Ayes and 1, when multiplied by their level of 
output Xi5° account for employment of a certain quantity of inputs 
10 


This notion of efficiency is analagous to Pareto optimality in 
welfare economics. 


Iii. THE OBJECTIVE FUNCTION 


The optimization of an objective function in a programming 
model involves maximizing or minimizing a particular criterion. 
Both operations are conceptually equivalent, and the optimal 
solution is the same regardless of which approach is taken. For 
this formulation, the constraints placed on the inputs lead to 
maximization of output as the criterion. 

Since output is defined as textbooks delivered to the student, 
the objective function in broad terms is formally to 


Maximize F(X) = (f,(&), f£,(), — f. &) ) 


where F is a vector-valued objective function 
gl 
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The objective function is an N dimensional vector whose elements 
are textbooks issued of each type. This problem is called a vector 
maximum problem, where the components of the vector are items which 
are all desired to be maximized simultaneously. Such a simultaneous 
maximization rarely occurs except in trivial problems, since usually 
the point is reached where one element can be increased only at the 
cost of decreasing another element. This lack of a unique optimal 
solution leads to the following definition: if for a feasible 


6) . : 1 ; 
solution X no other feasible solution X exists suehn that 
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F(x!) = F(x”), then x? is’ ati @ffieszent someday. The optimal 
solution to the vector maximization problem is defined as the set 


of all efficient solutions [8, pp. 2-3]. 


IV. MODEL FORMULATION 


The linear program is formulated as follows: 


N 9 
Maximize Z= 2 2 C.aaen 
i=l jai ~*~ 
Subject to ax Sb 
x20 
where x = i|x.. | | is ON Xe 
= ij 
b = ||b, [4] | is (N+4) x1 


and the c,'s are arbitrary constants» 

Matrix multiplication of ax gives the scalar relations illustrated 
in Figure 10. The coefficients Cc, in the objective function are 
parameters to be varied once the optimal solution has been attained. 

With the constraint inequalities in scalar form, the meanings 
behind certain aspects of the model become clear. Each vertical 
column on the left hand side of the inequalities, as described pre- 
viously, is a multiplication of a process vector with its particular 


output. As an example, look at the column directly beneath P The 


5° 


coefficients Ay5> 435° ayo and 1, when multiplied by their level of 


output 5° account for employment of a certain quantity of inputs 


Fat 


a This notion of efficiency is analagous to Pareto optimality in 


welfare economics. 
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by (area 1 floorspace), b, (area 3 floorspace), by Clabor), amd .an 


amount of ds (applicable book) equal to x In this case, 


15 


i. a is square feet of area 1 required per delivery 


i5 
Zi ane is square feet of area 3 required per delivery 
Se ays is labor manhours required per delivery 


4. 1 ais number of shelved books required per delivery. 


The coefficients a and...a 


15 are functionally related not only to 


2a) 
the physical size of book type 1, but also to the shelving available 
in both areas. An area with more shelf space uses less floorspace 

per book. For example, if area 1 has shelves one tier high and area 


3 four tiers high, ceteris paribus, a equals 4anc- Each of the 


15 
relationships, when summed horizontally, gives the total quantity 
utilized (not necessarily total quantity available) of each fixed 
input to the textbook library. 

The solution of the linear program is theoretically justified 
using the properties of convex sets and hyperplanes. "If W isa 
boundary point of a closed convex set, then there is at least one 
supporting hyperplane at W [9, p. 62]." The set of all feasible 
solutions to a linear program is a closed convex set in the solutions 
space. The linear objective function Z is a hyperplane in the same 
space. The method of linear programming operates mathematically by 
moving this hyperplane parallel to itself in the direction of 
increasing Z until an extreme point is reached. Throughout this 


procedure, at least one point in common is maintained between the 


hyperplane and the set of feasible solutions. This concept is 
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illustrated in two dimensions in Figure ll. If x? corresponds 
to an optimal solution, then it is a boundary point of the convex 
set. and if Z eauals cx? then CX is a supporting hyperplane 


at x2, 


V. THE EFFICTENCY FRONTIER 

An efficiency frontier is defined as a hypersurface in the 
solutions space which gives the maximum quantity producible of any 
one commodity or element in an output vector, holding constant all 
other elements in that vector [5, p. 35]. An alternate definition 
of an efficiency frontier is the locus of all efficient points in the 
solutions space. Solutions which can be dominated by others, in the 
sense that one output can be increased without decreasing any other 
output, are not efficient and therefore not desirable in the context 
of this problem. 

The solution to the linear program presented in the previous 
section gives one extreme point on the efficiency frontier, cor- 
responding to that particular set of C,'s. A parametric programming 
technique, in which the coefficients of the objective function are 
varied over all non-negative values, is now used to trace out the 
remainder of the efficiency frontier [20, Chapter 9]. It should be 
noted that this method depends strictly upon the ratios between the 
C,'S, and the frontier is unaffected by their absolute magnitudes. 


The efficiency frontier thus obtained for textbook library 


operation can provide the decision maker with certain information. 
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FIGURE 11 


MAXIMIZATION OF THE OBJECTIVE FUNCTION 


es ar 


Not only are all technologically efficient points delineated, but 

the directional derivatives, evaluated at a particular point, are 
EL 

the rates of product transformation between textbooks. This 


information provides an input for the decision process analyzed in 


Chapter V. 


= These derivatives are also the ratios of efficiency prices, or 


coefficients, used in the objective function. 


CHAPTER III 


MODEL OF STUDENT BEHAVIOR 


This chapter considers the demand aspect of the textbook issue 
system. Demand for textbooks is generated by students and faculty 
members. The faculty member requirements are usually filled by 
publishers directly or by the textbook library after the issue 
period. Faculty demand is therefore not included, and the consumers 
in the model are restricted to the Naval Postgraduate School students. 
The demand analysis is in the form of a constrained individual 
utility maximization model and a summation of individual demands to 


obtain total demand. 


I. @GHOLCE OBJECTS 
The field of choice for an individual is defined as the set of 
all commodity bundles among which he can conceive of exercising his 
choice [18, p. 8]. For the purposes of this model, the field of 
choice is limited to two basic types of commodities. The first type 


is leisure time. The letter symbolizes the quantity of leisure 


ee 
time chosen and consumed by the student. The term leisure is not 
intended in the narrow sense, but rather is defined as that time 
spent in all other endeavors, such as earning a salary and indulging 
in recreational activities, outside of the time spent in acquiring 
textbooks. This leisure time is valuable to the student, and a 


trade-off exists between it and time spent in the textbook acquisition 


process. 
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The second type of commodity in the field of choice is educa- 
tion in a particular field. The student does not desire textbooks 
as ends in themselves. Rather, they are of value to him because of 
the services they provide in furthering his knowledge in specific 
areas. The letter qs (i = 1, ..., M) symbolizes the total quantity 
of knowledge in field i estimated by the student, as measured by 
test scoceeme In this model, these fields are defined to be courses 
offered by the school, such as wave theory, stochastic models, 
computer programming, etc. 

In the context of the textbook problem, the student does not 
choose the qs directly, although they are the ultimate services 
of value. Instead he exercises an indirect choice by selecting a 
set of textbooks from those produced by the textbook library. 

The letter Ys (j = 1, ..., N) symbolizes the quantity of textbook 
type j obtained by the student from the library. 

The sees are, in turn, used as inputs for the students pro- 
duction of knowledge. The letter ep Gist Os ahee Mey ee, esc 
symbolizes a technological transformation relating his asin 


quantity of type i knowledge obtained per unit of textbook j. Thus, 
N 


sae age oie ae 
a aaa a ley fe 


It is not apparent whether the student values a stock or a flow 
of knowledge. 


Whether this estimation actually comes to pass is immaterial in a 


static model, although its realization is important in a dynamic 
analysis. 


and  q = ay 

where a = (dy «ees Gy) 
a= {lo || 
yx = (Yy> +s Vy? 


It is assumed that the ee are independent of Y through- 


out the range of y normally encountered. For example, if the 
student spends his study time in different locations, an additional 
copy of the same textbook is valuable to him. All the 1,8 are 
greater than or equal to zero. Those which equal zero indicate a 
situation where a textbook has no value in a particular field, such 
as a foreign language textbook used in a mathematics course. The 
textbook requirements list promulgated prior to the issue period is 
the means by which faculty members transmit their evaluations of 
certain au values to the student. Those textbooks on the required 
list tend to possess the highest fee values. Each student's 
valuation of each OL a in other words, is subjective and depends 
upon the information available to him. The a values are treated 
as fixed in this formulation, and a sensitivity analysis method to 


determine their criticality is suggested at the end of the chapter. 


II. UTILITY INDEX 
The theory of consumer behavior is based on the postulate of 
rationality and certain assumptions concerning an individual's 
preference structure. These foundations lead to the existence of a 


utility index which is used in this model to describe student 


behavior as concerns choice of textbook library output. The 


assumptions as regards consumer preference are as follows [4, 


pp. 54-62]: 


i 


Given any two commodity bundles (alternatives) xy and 


x, in the field of choice, one or both of the following 


2 


relationships holds for each consumer: (a) x) is at 


least as desired as X59 OF (bymex,. is at’ least as 


2 


When both (a) and (b) hold, xy and 


Xo are called indifferent. This indifference relation- 


desired as Xi° 
ship is reflexive, transitive, and symmetric. 

No satiation consumption exists for the individual con- 
sumer. Given any commodity bundle xy in the field of 
choice, there exists another bundle Xo preferred to Xi ° 
Consumer preferences are continuous. The field of choice 
can be partitioned into indifference classes, such that 
every bundle within a class is indifferent. Given this 
preordering, there exists a real valued function U, termed 
a utility index, which associates a real number with each 
indifference class. For any two such classes, one is 
preferred to the other, and the utility index assigns a 
greater number to the more preferred class. Debreu [4, 

pp. 56-59] proves the function U is continuous, given 

the foregoing preference assumptions. 

Given any two indifferent bundles xy and X59 a linear 


combination of the two is preferred to either of the 


original bundles. This assumption is the equivalent of 

stating that the more preferred or indifferent sets bounded 

by indifference curves are convex sets. 

The student possesses a utility index, as just described, which 

maps quantity of leisure time, qd? and quantities of type i 
knowledge, qj» into the real line. This function U(qs4,) therefore 
yields a real number indicating the student's estimated satisfaction 
resulting from choosing a particular consumption gq _ and qd: All 
first and second partial derivatives of U with respect to its 
arguments are assumed to be continuous. The function U is an ordinal 
measure of satisfaction; that is, comparison between two functional 
values is meaningful only in as ordering sense, and conclusions cannot 
be drawn concerning ratios or the interval between en The 
function U is not unique, as shown by Henderson and Quandt [11], 
p. 17]. Any monotonically increasing transformation of U also 
satisfies the previous assumptions and serves equally well as a 


utility index. 


IIIT. CONSTRAINTS 
The student is postulated to choose commodities from the field 
of choice so that his utility is maximized. His utility is a mono- 
tonically non-decreasing function of the q,'s » and he will attempt 
to consume infinite quantities of each commodity. However, such 


4 Oe = 5 and ue = 10 does not necessarily imply consumer satis- 


faction doubles from ut to ae 


behavior is prevented by two constraints which limit the choice set 
attainable by the student. 
The first constraint is the technological constraint previously 


introduced. These constraint equations are 


a 


2 


which state that each qs is a linear function of the quantities of 

various textbooks in the student's possession. It is assumed that 

o and y completely specify the estimated quantities of knowledge. 
The second constraint is a time constraint. The equation of 


this constraint is as follows: 


g(y) tq, =T 
where g(y) = total student time at the textbook library in 
the process of acquiring the vector of text- 
books Sie 
T = total time per day the textbook library is 


open for issue. 


During the time the textbook library conducts business, the student 
trades off a certain portion of his valuable leisure time against 
the time required to draw textbooks. The function g is assumed 
to continuously differentiable, and its partial derivative with 


x 


respect to any argument Ys is the marginal processing time for one 


Including proceed and queue time. 
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type j textbook. These partial derivatives are assumed to be 


positive for all y values. 


IV. THE DECISION PROBLEM 
Student behavior, as pertains to the textbook library, is 
formulated as a constrained utility maximization problem. His 
equilibrium position is found using the Lagrange multiplier technique 
[10, pp. 60-68]. Formally, the student's decision problem is 


) 


Maximize U(q, dy, 
subject to gq = ay 
sty) +q, = 7 


The Lagrangian function L is 
Zz 
by = Ula. q, )» taaeloy = GC) tA I Oo, —oa) 
The necessary conditions for maximization of utility are found by 


taking the partial derivatives of L with respect to the (2M+N+2) 


variables dis Yas dys and dias and setting these partial derivatives 


J 
equal to zero, as follows: 
= t= i, . 
oq. oq. i 


A budget constraint would also be applicable, if the student 
purchased textbooks from a local bookstore. However, the majority 
of such purchases occur after the student has already used a text- 
book and deems it valuable. These purchases therefore do not fit 
in the time period considered in the model. 
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The Kuhn-Tucker conditions [10, Chapter 6] also yield 
oL 


(6) 4, Ap = 0 i =-— aa M 
1 
oL ‘on 
Cr) Y ay, = 0 is mel «5 ae 
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In equation (8), db is assumed to have a positive value, implying 
that equality holds in equation (3). The Lagrange multiplier dee] 
is the marginal utility of leisure, and the d. ee) eae 
the marginal utilities of type i knowledge, if it is desired at a 
positive level. To establish a decision rule for the student, it is 


assumed that a certain qs is positive. Substitution of equation (1) 


into (2) yields 


dU OU Of _ 
-) “457 oq Oh : 
eal L 


M 
j 


i=l 


which, upon division by a becomes 
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= fie Se 


dU 
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In words, this rule states that the marginal processing time for 
textbook j equals the grand sum of the rates of substitution 
between type i knowledge and leisure time, multiplied by textbook 
j's contribution to type i knowledge. In less mathematical 

terms, the marginal time cost of textbook j equals its marginal 
benefit (timewise), if the student's utility index is to be maximized 
under the given constraints. 

The equations in the preceding paragraph lead to student demand 
for knowledge, textbooks, and leisure time as functions of technology 
(o54? and teittal time (Ty . There are a total of (2M+N+2) 
equations, and this system of equations can be solved uniquely for 
(2M+N+2) dependent variables as functions of the remaining independent 


variables, using the implicit function theorem [10, pp. 47-49]. Thus, 


formally, 
g= aa, T) 
y = y(, T) 
q, = 4,(, 7) 


indicate the demand for commodities as functions of technology and 


total issue time. 
These functions are shown to be single valued and everywhere 


differentiable, and their partial derivatives can be determined by 


further differentiation of the equilibrium conditions. For example, 
the partial derivatives of the qd, Ss the Yi 8s and q, with 
respect to the parameter T result from use of the chain rule. As 


shown in Figure 12, differentiation yields the matrix equation 


eer iy 
where A is the second order bordered Hessian matrix 
s is the vector of desired partial derivatives 


The desired solution is obtained upon inversion of A 


we: 


A similar solution can also be obtained for the partial deriva- 
tives of the dependent variables with respect to the (NM) techno- 
logical parameters See As mentioned previously, these parameters 
are not easily measurable, since they are subjective evaluations made 
by each student according to whatever information is available. The 
elasticity of demand for each ds and Ys can be determined using a 
sensitivity analysis on each aE of interest. For any assumed a,, 


1) 


value and the corresponding q. value, the percentage change in 


oq. oi 
demand for q. as aE changes, Tae a » is an indication of 
ay al 


ig criticality in determining equilibrium. 
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CHAPTER IV 


MODEL OF THE TEXTBOOK LIBRARY/STUDENT SYSTEM 


Given values for the parameters ae and T , each student 
demands a certain quantity of each textbook j , as shown in the 
previous chapter. Total demand for each textbook is found by 
summing individual student demand. As discussed in Chapter II, 
the total supply of textbooks produced by the library is given by 
a point on the production efficiency frontier. 

An equilibrium point for this system, if it exists, can be 
defined as simultaneous levels x? of production and a of 
individual consumption, from which neither the textbook library nor 
any student has a tendency to deviate. Since the point x? is 
assumed to be efficient, and since the textbook library assigns 
Happs OeeNO TS kanes to its objective function, there is never a 
tendency away from the production level x° . This pattern is 
optimal from the textbook library viewpoint, regardless of levels 
of demand. 

Equilibrium in the student sector, on the other hand, is 
attained only when each student is in equilibrium, as defined in 
Chapter III. Equilibrium occurs if and only if the rate of com~ 
modity substitution between any pair of textbooks is unity for each 


student. This situation occurs only if each student is allowed to 


Without reference to the consumer sector. 


consume his optimal quantity of each type of textbook, y (os aL) 3: 
The optimal quantities of textbooks for the student sector are summed 
over all students to determine total demand at equilibrium. 

In addressing the conditions existing at equilibrium, consider 
the three possibilities of (1) supply less than demand, (2) supply 
equal to demand, and (3) supply greater than demand. In case (1), 
when total demand for any textbook exceeds available supply, one or 
more students at the pei are not satisfied and must suffer a 
certain loss in utility. These students are not at their respective 
equilibrium positions, and their relative dissatisfactions are 
manifested by a tendency for change in system operation. On the 
other hand, in cases (2) and (3), the textbook library and all 
students are operating at optimal commodity levels, and no tendency 
for change exists. Thus, an equilibrium point for the entire system 
is characterized by the condition of supply greater than or equal to 
total demand for each textbook type. 

The existence of equilibrium points just described does not 
necessarily imply that they will be realized, nor does such realiza- 
tion imply that the equilibrium is stable. Equilibrium point stability 
is a dynamic condition and therefore beyond the scope of this thesis. 
The realization of equilibrium is accomplished by forcing the textbook 
library to consider student preferences, through the actions of the 


decision maker modelled in the following chapter. 


Those at the end of the queue, on a First In, First Out basis. 


CHAPTER V 


MODEL OF DECISION MAKER BEHAVIOR 


The operation of the textbook library, and the resulting 
operation of the entire associated system, is guided by policies 
dictated by a decision maker. The decision maker, unfortunately, 
is not omniscient. Although he possesses complete information 
concerning the production efficiency frontier, his knowledge of the 
system Pareto optimal points is inexact. His actions consist of 
maximizing his personal level of satisfaction, as concerns the entire 
system, in a manner similar to each individual student described in 


Chapter III. 


I. CHOICE OBJECTS AND CONSTRAINTS 


The decision maker's objective is to maximize his utility index 
Uy [ BX; Q» Uae" v"(T)). ihe arguments’ T, %, and a in this 
function are his choice variables. The letter T symbolizes the 
fraction of eight hour shifts per day the textbook library is in 
operation. This variable reflects the decision maker's capability 
to vary the hours worked by the library, since X is defined in the 
production model of Chapter II as output per shift. The letter Q. 
‘symbolizes the quantity of leisure time consumed by the decision 


maker and is analagous in all respects to the of Chapter III. 


1 
. E E 
The remaining arguments in the utility function, U (X) and V (T), 


are subjective utility valuations made by the decision maker. The 


former is the vector composed of estimated cardinal utilities for 
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esen st@@ent 11 = 1, ..., S) @s fumetions of library output X. 
The latter is another vector composed of estimated cardinal utilities 
for each textbook library worker as functions of library operating 
time T. 
The constraints faced by the decision maker are 
MX) = %, +%, + Dd 


1 Z 3 
m(X) S$ b, 
Ksd 
i ll Qo. = Tp: 
In these relationships, the function 1 represents the total floor- 
Space used, m the total labor used, and f the library management/ 


Supervision time spent by the decision maker. The letter Ty 


symbolizes the total time available to the decision maker of one day. 
Like ~DECTSTONSRULES 


This constrained utility maximization problem is solved, and 
the decision rules are found, by again forming the Lagrangian L 
and differentiating with respect to all the choice variables. 


E E 
L = Up(Tx, 9, UG), V (1 - 4, G@ -b, - db, 
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(6) 


The following Kuhn-Tucker conditions [10, pp. 


satisfied: 
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Equations (7) through (12) are the complementary slackness conditions. 
By considering the phenomenon under analysis, it is clear that the 
variables T and Q. are both strictly positive in equations (8) 
and (9). Hence relationships (2) and (3) are equalities. The 
Lagrange multiplier values depend on equations (10) through (12), 
where dy is the marginal utility (MU) of floorspace, do is the 
MU of labor, and We is the MU of textbook type i , all taken with 
respect to the decision maker. His MU of leisure, de , is assumed 
to be strictly positive. Equations (1) , (2), and (3), when coupled 
with the complementary slackness conditions, give the various 
decision rules leading to utility maximization by the decision maker. 
One of the basic decision rules is the determination of library 
operating time T . This rule is obtained by substituting d3 from 


dU 
equation (3) into equation (2) and dividing by 30. This yields 
L 
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The first term in parentheses is the MU of T as it contributes to 
production of each textbook type i, with worker utility held 
constant. The second term in parentheses is the MU of T as it 
contributes to estimated worker utility, with textbook production 


held constant. When divided and summed as indicated, the right hand 


side yields the rates of commodity substitution (RCS) between the 
decision maker's leisure time and textbook library operating time, 
summed over all books and all library workers. The left hand side 
is the change in decision maker leisure time per unit change in : 
library operating time. The decision maker chooses T to equate 
this rate with the sum of the rates on the right hand side of the 
equation. 

The other basic decision rule concerns determination of which 
textbooks are not to be produced. Consider the case where relation- 
ship (1) holds with strict inequality for some textbook type i. 


In this instance 
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The above terms in parentheses are the RCS between floorspace, labor, 
textbook type i production rate, student j estimated utility, 
respectively, and student k estimated utility. In other words, 
student k is used as the numeraire. When the weighted marginal 
costs associated with production of a type i textbook exceed the 
weighted marginal benefits for all Xx. values, the above inequality 
exists, and book type i is not produced by the textbook library. 
The remaining choice facing the decision maker is the deter- 
mination of the optimal mix of textbook types which are not eliminated 
from production by the previous decision rule. In this case, rela- 
tionship (1) is an equality. A representative rule is found by 


assuming that do is positive, (1(X) - b, - b, - b,) is negative, 


Ii 
(x. - d.) is negative, and (x, - d,) is negative. These conditions 
imply that all labor available is in use, MU of floorspace O,) is 


zero, and the marginal utilities of types i and j textbooks are 


zero. For textbook type i , equation (1) yields 
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Forming the ratio between this equation and that applicable to text- 
book type j , transposing terms, and dividing numerator and denomina- 


tor by ro yields 
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The terms in parentheses are the decision maker's RCS between 
estimated student utility and textbook library labor. These RCS 

are weighted by the estimated student MU of textbook type under 
consideration and summed over all students. This equation therefore 
shows that the decision maker's rate of substitution between text- 
books i and j equals the ratio of their net marginal labor costs. 
His decision rule with MU of floorspace strictly positive is found 


in a similar manner. 


CHAPTER VI 


SUMMARY AND CONCLUSIONS 


In summary, the need for analysis of the operation of the 
Naval Postgraduate School textbook library is introduced, and the 
current policies and procedures of the library are described. The 
analysis begins with a linear programming model of production. In 
this model a single day's operation of the library during the issue 
period is considered. Resource inputs and commodity outputs are 
defined, with certain inputs treated as fixed, while others are 
treated as varying with output level. The technology, or method 
of transforming inputs into outputs, is described and the technology 
matrix constructed. The goal, or objective, of the textbook library 
is assumed to be output vector maximization. Solving this vector 
maximum problem yields a set of efficient points. This set is 
called the efficiency frontier. 

The consumer sector of the textbook system is then analyzed 
from the standpoint of the individual student, whose behavior is 
described using utility maximization. The objects in the student's 
field of choice are defined as leisure time and knowledge. The 
relationships between textbooks and knowledge is developed. The 
nature of the student's utility function is discussed, using preference 
assumptions of non-satiation, continuity, and convexity. The 
technological and time constraints faced by the student are then 


described. The constrained utility maximization problem is solved 


using the Lagrange multiplier technique. A unique equilibrium point 
is found and decision rules developed to characterize student 
behavior. The implicit function theorem is used to establish student 
demand for quantity of knowledge by field, quantity of textbook by 
type, and quantity of leisure time, as functions of technology and 
textbook library operating time. 

Aggregation of student demand for and textbook library pro- 
duction of textbooks by type is the subject of Chapter IV. The 
system's equilibrium points, where supply is greater than or equal 
to demand, are shown to exist, and the nature of these equilibria is 
discussed. Chapter V concerns the role of the decision maker, who 
controls the operation of the entire system with promulgation of 
rules and procedures. The behavior of the decision maker is modelled 
as a utility maximization problem with technological and time con- 
straints. Finally, decision rules characterizing the behavior of 
the decision maker in equilibrium are discussed. 

Three potentially significant applications of the models 
developed in this thesis are apparent. The first concerns the 
determination of the efficiency frontier. In the model of Chapter V, 
the decision maker is assumed to have complete knowledge of the 
efficiency frontier, but this knowledge is acquired through a possibly 
costly trial and error procedure. The technique of Industrial - 
Engineering to empirically measure the constants in the model, 
combined with the programming method, could possibly yield efficient 


points more quickly and at lower cost. 
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The second application, a by-product of the first, is the 
systematic elimination of non-efficient activities in textbook 
library production. This follows from linear programming theory. 
In the production model of Chapter II, after addition of slack 
variables to form constraint equations, the matrix a takes on 
the dimensions (N+4) X (10N+4). The rank of a is at most 
(N+4). A feasible solution to the constraint equations is assumed 
to exist, implying that a basic feasible solution with no more than 
(N+4) non-zero variables also exists [9, pp. 80-84]. Since the 
optimal solution is not unbounded, it is a basic feasible solution 
[9, p. 97]. Thus the optimal solution contains, at most (N+4) non- 
zero output variables Kies 

The preceding argument provides a very significant result. 
From an original total of (10N+4) possible output variables, the 
optimal solution points to no more than (N+4) as outputs of value. 
The remainder are inefficient and can be eliminated from the pro- 
duction pattern. Such an elimination procedure depends on the 


efficient point selected by the decision maker. The following 


representative decisions are now considered: 


N 
i. dled : a a 0 eliminate process P. 
ioe J 
2 
2 Jia 2 a = 0 eliminate textbook type i 
j=1 


The optimal solution might contain only one process ae at 


a non-zero level. If so, the application of the model's solution 


es 


to textbook library operation is straightforward. However, the optimal 
solution could easily contain as many as all nine processes hs at 
non-zero levels. Application of such a solution to the library proper 
is much less obvious and in certain cases impossible, since some cae 
are mutually incompatible. In such a situation, one alternative is to 
define a new process which is feasible for the library proper and 
which combines the essence of the old processes. Another alternative 
is selection of a subset of mutually compatible processes from the 
larger, mutually incompatible, set. 

The third application of this analysis, imputation of shadow | 
prices, also concerns the textbook library production model. Asso~ 
ciated with every linear programming problem is another programming 
problem termed the dual. If the original (primal) problem is one 
of maximization, the dual is one of minimization, and the optimal 
solutions of both problems are identical [3, pp. 120-144]. The dual 
variables correspond to the primal constraints, and the dual con- 
straints correspond to the primal variables. Solution of the primal 
provides optimal levels of the dual variables. These variables are 
termed shadow, or accounting, prices and are assigned to each input 
in a linear programming problem of an economic nature. 

Each optimal solution to the textbook library linear program 
assigns shadow prices to each of the (N+4) inputs. These shadow 
prices are a measure of the marginal worth of each input to the 
optimal production pattern. If any particular input is not used 


to capacity, its shadow price, or dual variable, is zero. A 


Ei age 


positive shadow price for an input, on the other hand, reflects 
its use to capacity and its acting as a possible system bottleneck. 
The information conveyed by these shadow prices can be of 
great use to the decision maker. In the long run, he is not con- 
strained with a fixed set of inputs. Since shadow prices given the 
relative marginal worth of each input, they can indicate the initial 
i ioudiiaies: with which inputs could be increased, when expansion of 
the textbook library is considered. If any shadow price is zero, 
there is a very real spsSGeaneley - that the textbook library can 
operate just as efficiently with less of that particular input. 
This situation represents as opportunity cost to the Naval Post- 
graduate School, since the wasted portion of the input could be 
utilized to provide a benefit in another sector of the school system. 
As a final note, the models formulated in this thesis are first 
order, whose greatest contributions may consist of providing a 
slightly different framework for management thinking. They are 
single-day, short run looks at a system which is obviously much more 
involved. Further research to more completely describe and analyze 
the textbook library is suggested along the following lines: (1) short 
run analysis for the entire quarter, (2) dynamic analysis spanning 
interquarter periods, and (3) analysis using a student behavior model 


where choices and utilities are characterized by uncertainty. 


LY 


Given equal marginal cost for all inputs. 


As contrasted with certainty. A zero value for a dual variable 
need not imply a positive primal slack variable. 


- 63 - 


10. 


iLike 


12 


IS 


BIBLIOGRAPHY 


Baumol, William J., Economic Theory and Operations Analysis, 
Englewood Cliffs, New Jersey: Prentice-Hall, Inc., 1965. 


Charnes, A. and W. W. Cooper, "Management Models and Industrial 
Applications of Linear Programming,'' Management Science, October, 
LIS), pp. oO = as 


Dantzig, George B., Linear Programming and Extensions, [n.p.]: 


Princeton University Press, 1963. 


Debreu, Gerard, Theory of Value, New York: John Wiley and Sons, | 
mice. LIjo8 ' 


Dorfman, Robert, Paul A. Samuelson, and Robert M. Solow, Linear 


Programming and Economic Analysis, New York: McGraw-Hill, Inc., 
1958. | | 


Enke, Stephen (ed.), Defense Management, Englewood Cliffs, New 
Jersey: Prentice-Hall, Inc., 1967. 


Fishburn, Peter C., Decision and Value Theory, New York: John 
Wiley and Sons, Inc., 1964. : 


Geogerion, Arthur M., "Working Paper No. 68, A Parametric Pro- 
gramming Solution to the Vector Maximum Problem, with Applica- | 
tions to Decision Under Uncertainty" (University of California, 
Los Angeles, February, 1965). 

Hadley, G., Linear Programming, Reading, Massachusetts: Addison- 
Wesley Publishing Company, Inc., 1964. : 


» Nonlinear and Dynamic Programming, Reading, Massachu- — 
setts: Addison-Wesley Publishing Company, Inc., 1964. 


Henderson, James and Richard E. Quandt, Microeconomic Theory, 
New York: McGraw-Hill, Inc., 1958. ie 


Hitch, Charles J. and Roland N. McKean, The Economics of Defense 
in the Nuclear Age, Cambridge: Harvard University Press, 1965. 


Karlin, Samuel, Mathematical Methods and Theory in Games, Pro- 
gramming, and Economics, Reading, Massachusetts: Addison-Wesley 


Publishing Company, Incay TQe0. 


— a 


14. 


n>. 


16. 


17. 


Ls. 


19. 


20. 


Koopmans, Tjalling C., Activity Analysis of Production and 
Allocation, New York: John Wiley and Sons, Inc., 1959. 


» Activity Analysis and its Applications,'' American 


Economic Review, May, 1953, pp. 406-415. 


Manne, Alan S. and Harry M. Markowitz (eds.), Studies in 
Process Analysis, New York: John Wiley and Sons, Inc., 1961. 


McKean, Roland, Public Spending, New York: McGraw-Hill, Inc., 
1968. 


Newman, Peter, The Theory of Exchange, Englewood Cliffs, New 
Jersey: Prentice-Hall, Inc., 1965. 


Stiglitz, Joseph (ed.), The Collected Scientific Papers of 
Paul A. Samuelson, Boston: MIT Press, 1966. 


Vajda, S., Mathematical Programming, Reading, Massachusetts: 
Addison-Wesley Publishing Company, Inc., 1961. 


- 65 - 


APPENDIX T 


NAVAL POSTGRADUATE SCHOOL 
Monterey, California 
PGSeNOTE 1562 
NC4 (1424) /jv 


27 May 1968 © 
POSTGRADUATE SCHOOL NOTICE 1552 . 
From: Superintendent 
Toe Distribution List 
Subj: Turn-in and Issue of textbooks at end «. Juarter IV and 
bevinning of Quarter I at Textbook Liboarv, ;.ceedures for 


Ref: (ajm PGS ANS Teese . 5B 


1. Purpose. To promulgate procedures for lLurn-in and issue of 
textbooks at end of Quarter IV and beginning ol Quarter J, 1968. 


2. Action. In accordance with reference (a), the procedures outlined 
below will be followed by the Textbook Library for the periods> 
indicated: 


Eww) 


a. elesed Periods 


(1) The Textbook Library will be closed the following dates 
in preparation for the Turn-in Period: 


7 June--Friday after 1400 
10 & 11 June--Monday and Tuesday 
b. Turn-in Periods 


(1) Each student will receive a list of textbooks charged to 
him via the Student Mail Center during exam week. Texts marked by 
an asterisk (*) must be turned in during this period. Upon turn-in 
of asterisked books, the student will be issued a T&TPL Entrance Card. 
No student will be allowed to draw texts for Quarter I without 
presentation of this Entrance Card during the Issue Period. Any 
student terminating attendance at the Postgraduate School must turn 
in all textbooks charged to him. 


(2) Students will bring textbooks for turn-in to the Textbook 
Library between the following hours: 


0800--1600 - Wednesday and Thursday, 1l2 & 13 June 
O0800--1700 - Friday, 14 June 
O800--1600 - Monday and Tuesday, 17 & 18 June 


NO TEXTBOOKS WILL BFE ISSUFD ON THESE DATES 
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In order that the Textbook Library may be prepared 
for the Issue Period, the cooperation of students is requested in 
turning in asterisked books as early in the Turn-In Period as possible. 


c. Issue Periods 


(1) Required textbooks for Quarter I will be issued on the 
following dates: 


0900--1600 - Monday through Friday, 24-28 June 
O800--1600 - Monday and Tuesday, 1 & 2 July 


NO TEXTS WILL BE ACCEPTED FOR TURN-IN ON THESE DAYS. 
REFERENCE TEXTS WILL NOT BE ISSUED DURING THIS PERIOD. 


(2) Each officer student will receive his course schedule 
from his Curricular Officer. Then, using a Textbook Library list 
of "Textbooks Required", the student determines which books he must 
draw. These lists will be posted in the passageway adjacent to the 
Textbook Library and in each Curricular Office during the last week 
of Quarter IV. The same textbooks are used in all segments in the 
majority of classes; however, where this is not true, the segments 
are indicated and students are to pick up only textbooks listed for 
their segment. 


(3) Students will be admitted to the Library upon presentation 
of Student Library Cards and T&TPL Entrance Cards. Texts required 
for the various curricula will be stacked in numerical sequence along 
the wall spaces in the Library. Students will draw only those texts 
which are listed as texts required for their scheduled courses. 


(4) An EAM Card will be found under the front cover of each 
book drawn. Students will remove cards, sign, and have them verified 
and date-stamped at the verification table. NOTE: Prior to signing 
card, student should verify that the number printed on the EAM Card 
corresponds with the stock number on the text. The Student Library 
Card, Entrance Card, and EAM Cards will then be presented to the 
Clerk at the Check-Out Desk. Since the Entrance Card will be 
retained by the Library at the time books are checked out, it is 
advisable to pick up all required textbooks at one time. Large 
paper bags will be available at the Check-Out Desk for students’ 
convenience in carrying books. 
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(S) Some books listed as a required text for a course may 
not be available due to a delay in shipment, and a notice advising 
of this will be posted on the line. When these books are received, 
information will be posted on the Bulletin Board in the passageway 
by the Textbook Library and the faculty instructor will also be 
advised. Should a text be in short supply for reasons other than 
on order, it is requested that students check with the library after 
completion of the Turn-In/Issue periods to determine if the book 
has become available. 


d. Reference Texts 


(1) Commencing on Wednesday, 3 July, reference texts may 
be drawn during normal working hours of 0900--1530. 


3. The Comtac Publications Library will observe the same hours 
during the Issue/Turn-In Period as the Textbook Library. 


4, Gancellation. This notice will be cancelled on 15 July 1968. 
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